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Abstract — In wireless local area networks, spatially varying 
channel conditions result in a severe performance discrepancy 
between different nodes in the uplink, depending on their position. 
Both throughput and energy expense are affected. Cooperative 
protocols were proposed to mitigate these discrepancies. However, 
additional network state information (NSI) from other nodes is 
needed to enable cooperation. The aim of this work is to assess 
how NSI and the degree of cooperation affect throughput and 
energy expenses. To this end, a CSMA protocol called fairMAC 
is defined, which allows to adjust the amount of NSI at the 
nodes and the degree of cooperation among the nodes in a 
distributed manner. By analyzing the data obtained by Monte 
Carlo simulations with varying protocol parameters for fairMAC, 
two fundamental tradeoffs are identified: First, more cooperation 
leads to higher throughput, but also increases energy expenses. 
Second, using more than one helper increases throughput and 
decreases energy expenses, however, more NSI has to be acquired 
by the nodes in the network. The obtained insights are used to 
increase the lifetime of a network. While full cooperation shortens 
the lifetime compared to no cooperation at all, lifetime can be 
increased by over 25% with partial cooperation. 

1. Introduction 

Low cost and ease of deployment of wireless local area 
networks (WLAN) are partially due to the use of a simple 
distributed medium access control (MAC) protocol. The dis- 
tributed coordination function (DCF) in IEEE 802.11 guaran- 
tees asymptotically the same fraction of channel occupation 
to each node in the network |[T]. Additionally, multirate 
capabilities of IEEE 802.11 have enabled WLAN hotspots to 
serve nodes with different channel conditions simultaneously. 
In the uplink, different channel conditions however result in 
a strong discrepancy of the experienced performance among 
the nodes depending on their location [2J. 

Cooperation in wireless networks is a promising approach 
to mitigate this performance discrepancy between nodes in 
wireless networks. In |3|, the authors illustrated that cooper- 
ation between two nodes can be beneficial for both nodes, 
under the assumption of perfect time division multiple access. 
Distributed protocols were proposed to coordinate cooperation 
at the MAC layer, for instance rDCF H) and CoopMAC H). 
Both protocols enable two-hop transmission as an alternative 
to direct transmission for WLAN. These protocols also co- 
ordinate cooperation on the physical layer |6|. The benefits 
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of cooperation for the whole network have been discussed 
in fl], In m, [ID, |9|, the authors proposed to optimize 
the throughput through an appropriate relay selection for each 
transmission separately. 

Although cooperation has the potential to increase through- 
put, a cooperative network is more demanding than a non- 
cooperative network: first, the coordination of channel ac- 
cess is more complex, second, cooperating nodes need more 
Network State Information (NSI), i.e., information about the 
other nodes, third, nodes willing to help other nodes in their 
transmissions have higher energy expenses. In this work, we 
use a simple model to parameterize these demands. To take 
the coordination problem into account, we consider a network 
where channel access is coordinated by carrier sense multiple 
access (CSMA) and define fairMAC, a parameterizable coop- 
erative CSMA protocol of which we presented a preliminary 
version in [10|. In fairMAC, the amount of NSI and the degree 
of cooperation is adjustable. We apply fairMAC with varying 
parameters to a network of 32 randomly distributed nodes that 
all transmit data to a common sink and measure the resulting 
throughput and the resulting energy expenses. The analysis 
of the data reveals two fundamental tradeoffs in cooperative 
networks: first, more cooperation means higher throughput 
but also higher energy expenses. Second, more NSI leads to 
higher throughput and lower energy expenses but requires that 
the nodes perform network discovery. The insights obtained 
from the analysis are used to maximize the lifetime of a 
network. Compared to no cooperation at all, full cooperation 
decreases lifetime while lifetime can be increased by over 25% 
by cooperating only partially. 

The remainder of this paper is organized as follows. In 
Section [III we define our system model. We then motivate 
our work in Section |lll] by considering the throughput/bit- 
cost tradeoff in a simple example. In Section |IV] we define 
the parameterizable protocol fairMAC. We finally discuss the 
tradeoffs that can be adjusted by fairMAC in Section |V] 

II. System Model 

We consider a network of N nodes that seek to transmit their 
data to a common access point (AP). For each pair of nodes 
k, I of the network, we associate with the transmission from k 
to I the achievable rate Rki- We denote by Rk the achievable 
rate for direct transmission from node k to the AP. We aim 



to guarantee the same throughput to all nodes in the network, 
irrespective of their achievable transmission rates, therefore, 
we constantly set the amount of data per packet to 1 nat. The 
packet length for a transmission from node k to the AP is then 
given by 1/Rk- For the cooperative protocols CoopMAC and 
fairMAC (to be presented in Section lIVI i. some nodes have 
the possibility to transmit their packets to the AP via a helper 
Following Q, we let node h help node k if 
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i.e., transmitting from k via h to the AP is better than 
transmitting directly from k to the AP. The node h is the 
best helper if 

h = argmin ^ + 4" (2) 
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We assume that node k knows the rate Rk and if it has a 
helper h according to ([TJ, it also knows Rkh- We have a 
quasi-static environment in mind where a part of the nodes 
permanently experiences a channel much worse than other 
nodes. We therefore assume that the rates of the links remain 
constant over the period of interest. All nodes are restricted to 
the same fixed transmit power £ during transmission. 

in. Throughput/Bit-Cost Tradeoff 

In this section, we motivate our investigations by a sim- 
ple example that illustrates the importance of taking energy 
expenses into account when increasing throughput by cooper- 
ation. 

A. Throughput and Bit-Cost 

The throughput Sk of node k is the average amount of data 
bits per time that node k successfully transmits. Only data 
belonging to k is taken into account; data that k forwards 
for other nodes does not contribute to the throughput Sk- 
Let £k denote the average power of node k (£ is given 
by transmit power f x transmission time/overall time). In 
contrast to the throughput Sk, power spent while forwarding 
data of other nodes does contribute to £k- We define the bit- 
cost Bk of k as 
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i.e., it measures the average amount of energy that node k has 
to spend to successfully transmit one own data bit. 

For exposition and comparison, we consider in this section 
Round Robin as a centralized time division multiple access 
(TDMA) strategy. In a network of N nodes scheduled with 
Round Robin, the nodes transmit one after each other in a 
circular order. Denote by Sk the travel time of one bit of 
node k and denote by tk the transmission time of node k, i.e., 
the overall time during which node k is transmitting in one 
round. If node k is transmitting directly to the AP and does 
not forward data of other nodes, then Sk ~ tk = 1 /Rk- If node 
k is transmitting directly to the AP and is forwarding data of 
the number of Hk other nodes per round, then Sk = l/Rk 




Fig. 1. A simple network witli 3 nodes and one AR According to (T), node 
713 is a potential helper for both node ni and node n,2. 



and tk = {Hk + 1)/Rk- If node k transmits via node hk, then 
Sk = l/Rkhk + and tk = l/Rkhk- Throughput and 

bit-cost of node k are thus given by 
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Note that Sk = Si for all k,l ~ 1, . . . ,N. We can thus omit 
the index and simply refer to throughput S, but we have to 
keep in mind that S is the throughput per node and not the 
throughput sum over all nodes in the network. 

B. A Toy Example 

We now consider the simple network displayed in Figure [T] 
Three nodes ni, n2, and want to transmit to the same AP. 
All nodes use the transmit power of f = 1 W. The rates are 
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For simplicity, we omit units in the following. Because of 
1/3 + 1/3 < 1, according to ([T]), is a potential helper for 
both Til and n2- For clear exposure, we postpone distributed 
scheduling through random access to the following sections ITVl 
and |V] and schedule transmissions through Round Robin. The 
nodes ni, n2, and transmit one at a time in the fixed order 
ni, n2, ns, ni, n2, 71-3, ... . In Direct Link, each node transmits 
one bit at a time directly to the AP, which takes the travel 
time 1 for nodes ni and n2 and the travel time 1/3 for node 
n^. In CoopMAC, nodes ni and n2 first transmit their bits to 
^3, which takes the time 1/3. After receiving a bit from rii 
or n2, node immediately forwards the received bit to the 
AP, which again takes the time 1/3. Thus, the travel time in 
CoopMAC for bits of rii and n2 is 1/3 + 1/3 = 2/3 and for 
n^, it is 1/3. We can now use (|4]i to calculate throughput and 
bit-cost of Round Robin based Direct Link and CoopMAC. 
For Direct Link, we get 
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For CoopMAC, we get 
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As we can see, cooperation increases throughput from 3/7 
to 3/5 and decreases the average bit-cost from 7/9 to 5/9. 




However, the bit-cost of the helping node increases because 
of cooperation from 1/3 to 1: 

From the perspective of the helping node n^, there 
is a tradeoff between throughput and bit-cost. 

IV. fairMAC Protocol 

For sake of clarity, we make some simplifying assumptions 
for the MAC layer. Since we are interested in equal throughput 
for all nodes, we assume that all nodes operate in saturation 
mode, i.e., they are backlogged and we do not need to consider 
packet arrival processes in our analysis. Under this assumption, 
it was shown in 12 that the DCF of IEEE 802.1 1 is equivalent 
to a slotted carrier sense multiple access protocol (CSMA) 
with the two parameters slot length a and transmit probability 
T. We therefore base our protocols directly on slotted CSMA, 
which significantly simplifies presentation and comparison. In 
wireless networks, there are several reasons for packet losses. 
We include in our work packet losses because of interference 
(collision) but neglect other forms of packet losses. We further 
assume that control headers and acknowledgments (ACK) are 
transmitted at a base rate and that they can be decoded by all 
nodes in the network. To remain general, we assume that data 
packets are large enough such that the specific size of control 
data is negligible. Finally, we assume that ACKs never get 
lost. 

A. Reference Protocols 

We start by defining the two reference protocols Direct 
Link and CoopMAC. The definitions are identical to those 
given in ||5| but are included here to make the following more 
comprehensible. 



1 ) Direct Link [1 ]: When node k seeks to transmit a packet, 
it competes for the medium according to CSMA: if k senses 
the channel idle in time slot m, it initiates a transmission with 
probability t in time slot m+1. If no other node is transmitting 
at the same time, the AP can decode the packet and sends an 
ACK in return. Otherwise, a collision occurs; no ACK is sent 
by the AP; node k declares its packet lost and will try to 
transmit again the same packet later. 

2) CoopMAC in base mode All nodes initiate the 
transmission of an own packet in the same way as in Direct 
Link. Assume that node k initiates a transmission. We have to 
distinguish two situations. 

• Node k has no helper. The transmission is performed 
according to the Direct Link protocol. 

• Node k has a helper h. In this case, k transmits its 
packet to h at rate Rkh- If h can decode the packet, it 
immediately forwards the packet to the AP at rate Rh- 
The AP sends an ACK to k.lf h cannot decode the packet 
because of collision, it remains idle. Node k detects the 
collision by not receiving the ACK. Node k declares its 
packet lost and tries to transmit the same packet again 
via h later 

B. fairMAC 

CoopMAC was designed to maximize throughput. However, 
the resulting energy expenses of potential helping nodes can 
become very large. Although a node addressed for help can 
in principal refuse to help, energy control at helping nodes 
is not incorporated in CoopMAC. This is because source k 
decides when helper h has to help: h forwards immediately the 
packet from k. In fairMAC, this decision is taken by h: node h 



stores the data from k and transmits it in conjunction with one 
of his own future packets. The degree of cooperation in the 
network is in fairMAC controlled through the new parameter 
Q at the helping nodes and the two new parameters P and 
H at the source nodes. All parameters will be explained in 
the following. The parameter H determines from how many 
helping nodes a source node will demand help. For sake of 
clarity, we start by describing fairMAC when H ^ 1, i.e., 
when each source node uses only the best helper according to 
O and (H: 

1) fairMAC, one helper: Helper node h manages an addi- 
tional, infinite packet queue for the packets to be forwarded. 
When h receives a packet from fc, h adds it to this queue and 
notifies k by sending a "preACK" to k. When node h initiates 
a transmission to the AP, it forms a joint packet consisting of 
own data from its buffer and data of up to Q packets from the 
forwarding queue. If there is no collision, the AP successfully 
decodes the joint packet and sends one "jointACK" to h and 
all other nodes with data in the joint packet. Node h receives 
the jointACK and removes the corresponding packets from the 
forwarding queue. 

Source node k tracks the packet delay at helper /i by a 
state variable p that indicates the number of pending packets. 
Each time k transmits a packet to h and receives a preACK, it 
increases p by one. When p passes the maximum number of 
pending packets P, k directly transmits its current packet to 
the AP. When k receives a jointACK from the AP, it decreases 
p by the number of its pending packets that helper h finally 
forwarded to the AP in the corresponding joint packet. 

2) fairMAC, more than one helper: Each source node k 
maintains a list of Hk < H potential helpers. The set of 
helpers {/ii, . . . , hH^] is ordered according to the quality of 
help provided, i.e., 

/i; = argmin ^ + (8) 
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Note that the sets of helpers are in general different for 
different source nodes k, but we omit to indicate this explicitly 
by an additional superscript k for notational convenience. For 
the ^th helper, node k tracks the number of unacknowledged 
packets by the state variable pi. Node k tracks the helping 
node currently in use by the state variable j. Initially, j = 1 
and k tries to transmit its packets via the best helper hi. If 
pi > P, node k increases j by one and tries to transmit via 
the second best helper and so on, i.e., node k always tries to 
transmit via the best helper hi with pi < P. If pi > P for 
alH = 1, . . . , Hk, node k uses direct transmission to the AP 
until pi < P for some I after the reception of a corresponding 
jointACK. For a visualization of fairMAC, we provide flow 
charts in Fig. |2] 

Analytical formulas for throughput and bit-cost of Direct 
Link, CoopMAC, and fairMAC with _ff = 1 are given in lITTI . 

V. Numerical Results and Discussion 

We implement the protocols defined in Section |IV] in a 
custom network simulator in MATLAB. The implementation 
of fairMAC is based on the flowcharts from Fig. |2l 
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Fig. 3. Throughput gain and bit-cost increase compared to Direct Link for 
a networlc with 32 nodes that are uniformly distributed in a unit circle. The 
normalized network parameter are r = 0.004 and a = 0.0088. See 1 11] for a 
detailed discussion of the applied normalization. All nodes use the same power 
£ during transmission. We chose S such that the SNR of the node farthest 
away from the AP is dB at the AR The maximum number of pending 
packets is constantly set to P = 10. In the lower curve, fairMAC uses one 
helper per source node {H = 1) and the number of packets forwarded at a 
time varies from Q = 1 to Q = 5. In the upper curve, H is set to infinity and 
Q varies over the same values. For comparison, the resulting performance of 
the full-cooperative protocol CoopMAC and of the reference strategy Direct 
Link are displayed. The results are obtained from a Monte Carlo simulation 
where the nodes compete 16 million times for the channel. 

For a topology with 32 nodes uniformly distributed in the 
unit circle, we calculate the transmission rates in the following 
way: we assume additive complex Gaussian noise of unit vari- 
ance and complex Gaussian codebooks. The channel state is 
invariant over the period of interest and known both to sender 
and receiver In this setting, we identify the achievable rate 
R between sender and receiver with the mutual information 
between sent and received signal. It is given by 

R = log(l + SNR) [nat/s/Hz] (9) 

where log denotes the natural logarithm and where SNR 
denotes the signal-to-noise-ratio at the receiver The SNR is 
equal to the transmission power £ times an attenuation factor, 
which is given by the Euclidean distance between sender and 
receiver to the power of 7. We assign 7 = —3 here. The value 
of £ is chosen such that the SNR of the node in the network 
that is farthest away from the AP is equal to dB at the AP. 

A. Throughput/Bit-Cost Tradeoff 

We start by looking at how throughput changes when 
we vary the degree of cooperation. To this end, we choose 
the following parameters in fairMAC. We set the maximum 
number of helpers H constantly equal to one and vary the 
number of packets Q that each helper forwards at a time 
from 1 to 5. The number of pending packets P is constantly 
set equal to 10. We evaluate the achieved throughput versus 
the maximum bit-cost, where the maximum is taken over all 



nodes. The resulting curve is displayed in Figure [3] When the 
helping nodes only forward one packet at a time (Q = 1), 
throughput is increased and bit-cost is decreased compared 
to Direct Link. However, when we increase Q further, there 
is a tradeoff between throughput and bit-cost: the throughput 
increases further, however, the bit-cost also increases. In our 
example, for Q ~ 5, the maximum is reached, i.e., increasing 
Q further leaves throughput and bit-cost unchanged. As we 
can see in the figure, CoopMAC achieves a better throughput 
with lower bit-cost than fairMAC at Q = 5. The reason is the 
following: while a helping node in CoopMAC immediately 
forwards a packet after reception, fairMAC accumulates for 
Q = 5 up to five packets plus its own and then jointly 
transmits. This joint packet is very long. On the other hand, 
the source nodes only transmit their own (short) packets. As 
a result, long packets can collide with short packets. This is 
suboptimal and degrades the performance of CSMA. 

B. Throughput/NSI Tradeoff 

To evaluate the influence of NSI, we now set the number 
H of helpers to infinity, i.e., each node knows all nodes that 
fulfill (HJ. For the other parameters, we use the same values as 
before, i.e., P = 10 = const, Q = 1,2,3,4,5. The resulting 
values are displayed in the upper curve in Figure [3] As we 
can see, more NSI increases throughput and decreases bit- 
cost over the whole range of the degree of cooperation Q: 
for each point on the H — 1 curve, there is a point on the 
H ^ oo curve that has higher throughput and lower bit-cost. 
For increasing degree of cooperation Q, the H = 1 curve 
converges to the H = oo curve and reaches it for Q — 5. The 
reason is the following: although the source nodes know all 
potential helpers, the degree of cooperation is for Q — 5 high 
enough to allow each source node to use the best helper in all 
transmissions. 

C. Application: Increasing Lifetime of a Network 

We now use the insights from the previous subsections to 
design a low complexity cooperative protocol that increases the 
lifetime of a wireless network. As reference strategies, we use 
Direct Link and CoopMAC. Since CoopMAC requires only the 
knowledge of the best helper, we choose H = 1 for fairMAC, 
i.e., we set the amount of NSI to the minimum value that 
still allows cooperation. Since our objective is to maximize 
lifetime, we choose Q = 1, i.e., the value that minimizes 
bit-cost according to Figure |3] We compare the strategies by 
plotting the lifetime against the observed effective throughput. 
For a fixed per-node energy budget W, effective throughput 
S, and maximum bit-cost B, the network lifetime is given by 
t = W/(B • S). We vary the effective throughput by varying 
the SNR. As we can see in Figure |4] the full-cooperative 
protocol CoopMAC decreases lifetime over the whole range of 
effective throughput. On the other hand, fairMAC configured 
for partial cooperation increases lifetime by up to 25%. For all 
considered protocols, the observed lifetime converges to the 
same value with increasing effective throughput because for 
high SNR, two-hop is not beneficial |10|. CoopMAC actually 
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Fig. 4. The lifetime increase resulting from cooperation is plotted versus 
the achieved effective throughput. For the same thi'oughput objective, full- 
cooperation (CoopMAC) decreases lifetime compared to Direct Link while 
partial cooperation increases lifetime. Partial cooperation is achieved by 
limiting the number of forwarded packets in fairMAC to Q = 1. The NSI 
is set to = 1, i.e., each source node has only the knowledge of one 
helper. With this minimum amount of NSI that enables cooperation, a lifetime 
increase of over 25% can be observed. Higher throughput is achieved by 
increasing the SNR. The benefits of two-hop de crea se with higher SNR, which 
coincides with the theoretical results found in 1101 . 



reaches Direct Link: ([T]l is not fulfilled anymore, and there are 
no potential helpers left in the network. 
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